// #include<stdio.h>
// int main()
// {
//     int i = 1;
//     while(i<=10)
//     {
//         if(i == 5)
//             break;
//         printf("%d ",i);
//         i = i+1;
//     }
//     return 0;
// }

// #include<stdio.h>
// int main()
// {
//     int i = 1;
//     while(i<=10)
//     {
//         if(i == 5)
//             continue;
//         printf("%d ",i);
//         i = i+1;
//     }
//     return 0;
// }

// #include<stdio.h>
// int main()
// {
//     int i = 1;
//     while(i<=10)
//     {
//         i = i+1;
//         if(i == 5)
//             continue;
//         printf("%d ",i);
//     }
//     return 0;
// }

// #include <stdio.h>
// int main()
// {
// 	int a = 0, b = 0;
// 	for (a = 1, b = 1; a <= 100; a++)
// 	{
// 		if (b >= 20) break;
// 		if (b % 3 == 1)
// 		{
// 			b = b + 3;
// 			continue;
// 		}
// 		b = b-5;
// 	}
// 	printf("%d\n", a);
// 	return 0;
// }

// #include<stdio.h>
// int main()
// {
//     int i = 1;
//     while(i<=100)
//     {
//         if(i%3 == 0)
//         printf("%d ",i);
//         i += 1;
//     }
//     return 0;
// }

// #include <stdio.h>
// int main()
// {
//     int a = 0;
//     int b = 0;
//     int c = 0;
//     scanf("%d%d%d",&a, &b,&c);
//     if(a<b)
//     {
//         int tmp = a;
//         a = b;
//         b = tmp;
//     }
//     if(a<c)
//     {
//         int tmp = a;
//         a = c;
//         c = tmp;
//     }
//     if(b<c)
//     {
//         int tmp = b;
//         b = c;
//         c = tmp;
//     }
//     printf("%d %d %d\n", a, b, c);
//     return 0;
// }


// #include<stdio.h>
// int main()
// {
// 	int i = 0;
// 	for(i=101; i<=200; i++)
// 	{
// 		int j = 0;
// 		for(j=2; j<i; j++)
// 		{
// 			if(i%j == 0)
// 			{
// 				break;
// 			}
// 		}       
// 		if(j==i)
// 		{
// 			printf("%d ", i);
// 		}
// 	}
// 	return 0;
// }

// #include<stdio.h>
// int main()
// {
//     int i = 0;
//     for(i=1000 ; i<=2000 ; i++)
//     {
//         if((i%400 == 0)||(i%4 == 0 && i%100 !=0))
//         {
//             printf("%d ",i);
//         }
//     }
//     return 0;
// }

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int x = 0;
    int y = 0;
    int min = 0;
    scanf("%d%d",&x,&y);
    if(x > y)
        min = y;
    else
        min = x;
    int i = 1;
    for(i=min ; i>=1; i--)
    {
        if(x % min == 0 && y % min ==0)
        {
            printf("%d\n",i);
            break;
        }
    }
    system("pause");
    return 0;
}